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FILLING SETS OF CURVES ON PUNCTURED SURFACES 


FEDERICA FANONI AND HUGO PARLIER 


Abstract. We study filling sets of simple closed curves on punctured surfaces. In particular 
we study lower bounds on the cardinality of sets of curves that fill and that pairwise intersect 
at most k times on surfaces with given genus and number of punctures. We are able to 
establish orders of growth for even k and show that for odd k the orders of growth behave 
differently. We also study the corresponding questions when one requires that the curves be 
represented as systoles on hyperbolic complete finite area surfaces. 


1. Introduction 


A set of simple closed curves on a surface is said to fill if it cuts the surface into topological 
disks and once-punctured disks. Any such filling set must contain at least two curves; by a 
simple topological argument (see for instance |AH15] i if two curves fill, they must intersect at 
least Ixl times, where y is the Euler characteristic of the surface. So if we bound the number 
of times they can intersect and increase the complexity of the surface, we will need more 
curves; but how many? The main goal of this paper is to give an answer to this question. 


For closed surfaces of genus g, it is known |APPllj that the number N of curves in a filling 
set of curves that pairwise intersect at most k times satisfies 


iV^ - A > 


4g-2 

k 


Moreover the bound is essentially sharp. 


In this paper we study finite type surfaces of negative Euler characteristic and with punctures. 
Somewhat surprisingly, the bounds we obtain differ depending on the parity of k, the number 
of times curves are allowed to pairwise intersect. For even k, we obtain a similar result to 
the one for closed surfaces mentioned above. 


Theorem 1. Let S be a surface with at least one puncture and let k be a positive even integer. 
Any filling set of curves on S pairwise intersecting at most k times has cardinality at least 
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N, where N is the smallest integer satisfying 

N{N-l)>l\x{S)\. 

Furthermore, if g{S) < 1 then there exists a filling set of curves pairwise intersecting at most 
k times of size N. However if the surface has genus at least two then there exists a filling set 
of size less than 

/52UI.. 


Note that the above formulas determine the order of growth (in function of the Euler char¬ 
acteristic) of a minimal filling set (the leading term being 

In contrast for odd k we show that the order of growth is different; to explain our result we 
need to talk a little bit about a related problem. We denote Mg{k) the maximum number 
of curves that pairwise intersect at most k times on a closed genus g surface. Determining 
Mg{k) is a surprisingly hard problem. Although bounds are known (see the work of Przytycki 
in |Przl5j and also Aougab in |Aoul5j . Juvan-Malnic-Mohar in |JMM96) . and Malestein- 
Rivin-Theran |MRT14j i even the rough order of growth of Mg{k) is not known. For k = \, 
its growth in terms of the genus is known to be somewhere between quadratic and cubic. 
This somewhat mysterious quantity appears in our next theorem. 


Theorem 2. Let S be a surface of genus g with at least one puncture. Then a filling set 
of curves pairwise interseeting at most k times has cardinality at least N, where N is the 
smallest integer satisfying 




N 

~2 



> lx(5)|. 


Note that the order of growth is really different from the one in Theorem because of the 
extra term -f - l). 

In light of the problem of determining and realizing the quantity Mg(k), when k is odd we 
are not able to give explicit constructions for small filling sets of curves pairwise intersecting 
at most k times that match our lower bound, with one notable exception. 

When g = I and A; = 1, it is not difficult to show that Mg{l) = 3. Using this, when the 
surface is a punctured torus and A; = 1 we can prove a precise result. 

Theorem 3. Let 6i,... ,6n be a filling set of eurves that pairwise intersect at most once on 
a torus with n punctures. Then 

N > 

Conversely for a torus with n punctures, there exists a filling set of N isotopically distinct 
simple curves 5i, ... ,5n that pairwise intersect at most once with 


N < V3n+1. 
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The results described up until now are purely topological. One motivation for understanding 
the topology of curves that pairwise intersect at most a small number of times comes from 
the study of systoles on surfaces. A systole is a shortest closed non contractible curve non 
isotopic to boundary. For any given Riemannian metric, systoles intersect at most twice 
(and at most once on a closed surface). An important class of metrics is complete finite area 
hyperbolic surfaces; we consider systoles on these. 

In particular, we can ask what happens to our previous bounds if one requires that the curves 
be systoles and we show that the growth of the lower bound is very different. 

Theorem 4. Let S be a hyperbolic surface of signature {g, n) and systole length i. If 
7i, • ■ ■) is a filling set of systoles, then 

^ ^ 27r(2ff - 1) + 7r(n - 2) 

“ U 

We also give examples of constructions of surfaces with a filling set of systoles of cardinality 
linear in the Euler characteristic, showing that the order of growth of Theorem]^ is roughly 
correct. 

The paper is organized as follows. In Section we give the main definitions and prove Theo¬ 
rem In the subsequent section, we prove Theorem treating separately the constructions 
for the case of spheres, tori and higher genus surfaces. Theoremis proven in Section]^ and 
the final section is dedicated to the lower bounds on the number of filling systoles. 


2. The case of genus 1 

In this section we introduce some of the objects of interest and illustrate our objective by 
proving Theorem Although it is relatively straightforward, it contains many of the main 
steps that will be used in the sequel. 

A simple closed curve is essential if it is not homotopic to a point or to a puncture. Through¬ 
out the paper, by curve we will mean a simple, closed, essential curve. 

A set T of pairwise non-homotopic curves on a surface S fills if the complement S' \ T is a 
union of disks and once-punctured disks. A k-filling set is a set of pairwise non-homotopic 
curves which fill and pairwise intersect at most k times. 

With this notation, Theorem can be restated as follows. 

Theorem 2.1. Let 5i,... ,5]sf be a 1-filling set on a torus T with n punctures. Then 

N > V^. 

Conversely for T a torus with n punctures, there exists a 1-filling set of cardinality N with 

N < V3n+1. 
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Proof. We begin by recalling the well-known fact that for n = 0 (or n = 1), there can be 
at most 3 topologically distinct curves that pairwise intersect at most once. Associated to 
T is the torus obtained by forgetting the punctures of T. This map acts on curves of T 
sending them to curves on and is called the forgetful map. Note that if two curves on S, 
say S and S, intersect at most once, their images on S do as well. 


Now given a set of curves 6i,... ,5 n that pairwise intersect at most once, let’s consider the 
curves obtained on via the forgetful map. The image consists in at most three curves. Let’s 
denote these curves a, /3 and 7 (if the image is smaller, we arbitrarily choose the remaining 
curves so that they intersect at most once). We can split the the curves 5i,... ,S]\f into three 
sets depending on whether they are preimages of a, (3 or 7 . Up to renumbering, let’s assume 
that the preimages of a are 

(^ 1 , 


those of f3 are 
and those of 7 are 
where N = a + b + c. 


ba+l ) • • • ) 

^a+b+li • • • ) ^a+b+c 


Observe that 5j) = 1 if and only if 5i and 5j are the preimages of different curves among 
the set a, /3, 7 . As such the total number of pairwise intersections among the curves 5i,... ,5]\f 
is 

ab + bc + ac. 

We can assume no intersection points coincide on 5; by an Euler characteristic argument the 
number above is also the number of connected components of T\{5i, ..., 5]sf}. As there must 
be at least as many connected components as punctures we obtain; 

n < ab + bc + ac. 


Via Lagrange, the quantity ab + bc + ac is maximal among all a, b, c satisfying a + b + c = N 
when a, b, c are equal. Thus 

n < 

- 3 

which proves the first assertion. 

Note that if N is not divisible by 3 we can get a slightly better bound. Indeed, in this case 
the maximum that can be achieved is ^ (for instance for a = [yj, b = [yj -|- 1 and c = a 
or b, depending on whether V = 1 or 2 modulo 3). So in this case we get 

- 1 


To prove the second assertion it suffices to reverse engineer the above process. Consider a 
torus T with three curves a, (5 and 7 which all pairwise intersect at most once. We begin by 
choosing the minimal N satisfying the above inequality and take a := [yj parallel copies of 
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a, b := [yj + d parallel copies of /3 and c := [yj + d' parallel copies of 7 where 0 < d, d' < 1 
are integers and a + h + c = N. We now have a collection of N curves on S. 

Now as above, the number of connected components of the complementary regions to all of 
the curves is ab + hc + ac. We place at most one puncture in each of the connected regions for 
a total of n punctures. The result is an n-times punctured torus with a filling set of curves 
that satisfies the desired inequality. □ 


3. The topological setup: case k even 


In this section we will always assume k to be an even positive integer. 

We begin by proving a lower bound on the number of curves in a fc-hlling set of curves on 
any punctured surface. 

Theorem 3.1. Let S be a surface with at least one puncture and of negative Euler charac¬ 
teristic. Any k-filling set of eurves on S has cardinality at least N, where N is the smallest 
integer satisfying 

N{N-1)>1\X{S)\. 


Proof. Suppose { 71 ,..., 7 ^} is a A:-filling set of curves on a surface S of signature {g, n). Up to 
homotopy, we can assume no three curves intersect in the same point and each intersection is 
transversal. This implies that the curves dehne a 4-valent graph G on 5, with the intersections 
as vertices and edges given by the arcs of the curves. Denote by v{G) and e(G') the number 
of vertices and edges of G, and by f{G) the number of connected components of S' \ G. By 
the hand-shaking lemma, since G is 4-valent, we have 


e(G) = 2v{G). 


Any two curves pairwise intersect at most k times, so the number of vertices satisfies 


v{G) < k 


m 


= k 


m{m — 1) 


Moreover, since the set of curves is filling and the surface has n punctures, there are at least 
n connected components of S \ G, i.e. /(G) > n. By computing the Euler characteristic of 
S as v{G) — e(G) + /(G) and using the estimates on v{G) and /(G) we obtain the desired 
lower bound. □ 


Remark 3.2. Note that the lower bound of Theorem 3.1 holds for odd k as well, but, as we 
will show later, for k odd we can get a better bound. 


We begin with the case of the sphere - in this case we can show that the lower bound of 
Theorem 3.1 is sharp. 





6 


FEDERICA FANONI AND HUGO PARLIER 


Theorem 3.3. Let S be a sphere with n > 4 punctures. There exists a k-fiUing set of curves 
on S of cardinality N, where N is the smallest integer satisfying 


N{N -1) > 


2n — 4 
k 


Proof. Fix k; we start by constructing the set of curves in the case in which 

kN(N-l) + 4: 

^ ~ 2 

for some integer N. 

Consider the rectangle [0, /cvr] x [—1,1] C and the graphs of the functions /s(x) = sin(x+se) 
for s G {0,1, ..., — 1} and £ small. Note that we can choose e small enough so that any 

two of the above graphs intersect exactly k times and there are no triple intersections (as in 




Figure 1. The graphs of /o, /i, /2 and /s on the rectangle [0,127r] x [—1,1] 


Consider the cylinder obtained by identifying (0,t) with (kTT,t) for any t G [—1,1]. On this 
cylinder, the graphs project to N curves, all pairwise intersecting exactly k times, with no 
three curves intersecting in the same point. We glue disks to the two boundary components 
of the cylinder to obtain a sphere. As in the proof of the lower bound, we consider the graph 
G induced by the curves on the sphere. Again it is 4-valent, so e{G) = 2v{G). Since all 
curves pairwise intersect exactly fc-times and no three curves have a common intersection, we 
have 


v{G) = k 


2 2 


Since 2 = x(S^) = v{G) — e{G) + f{G), the number of connected components of the comple¬ 
ment of G is 


f{G) = 2 + v{G) = n. 


So we add a puncture to each connected component. This gives a n-punctured sphere with 
a A;-filling set of the desired size. 

Now consider n not of the form for any N. Then there exists an integer N such 

that 

, , k(N - 1)(N - 2) + A kN(N-l) + 4: 

( 1 ) -^-<«<-^-. 

We construct a sphere with N curves pairwise intersecting k times as in the previous case. 
The difference is that this time we have less cusps than connected components. To be sure 
that no two curves are homotopic, it is enough to place a single puncture to separate the hrst 
curve from all of the other curves, then a puncture between the second and the subsequent 
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curves and so on. Hence it is enough to have n > iV — 1 punctures and this inequality holds 
via the lower bound in So again we obtain a filling set of curves of the right size. □ 

With the same techniques we can prove a similar statement for tori. 

Theorem 3.4. Let T be a torus with n > 1 punctures and k be even. There exists a k-filling 
set of curves on T of cardinality N, where N is the smallest integer satisfying 

N{N-1) > 

k 

Proof. The proof is essentially the same as for spheres. The only difference is that instead of 
gluing two disks to turn the cylinder with the curves into a sphere, we glue its two boundary 
components to get a torus. □ 


To prove the result in the case of snrfaces of genus at least two we combine the idea of the 
construction in the cases of spheres and tori and a known resnlt abont /c-filling sets on closed 
snrfaces from [APPIIj . 

Theorem 3.5. Let S be a surface of signature {g,n), with g >2 and n > 1. For any even 
k >2, there is a k-filling set on S of size N satisfying 


5 

2 + 


A k \ A k 


Proof. We construct a A:-filling set of the desired size. 

Consider the closed surface obtained by filling in the pnnctures. By a result in [APPllj . 
we know that there exists an /c-filling set of cardinality x or x + 1 , where x is the smallest 
integer satisfying 

Ag-2 


( 2 ) 


x(x — 1 ) > 


k 


The constrnction in [APPllj has most curves that pairwise intersect exactly k times. In fact, 
the curves are constructed algorithmically and this property is true for all but (possibly) the 
final two curves in the constrnction. Pick a curve 7 from the construction that is not one of the 
final two and replace it with a thin cylinder with a set of y + 1 curves (as in the construction 


of Theorem 3.3). We obtain set of cnrves C of cardinality x + yorx + y + 1. Choose y to 


be the smallest integer snch that S^\C has at least n connected components. Since at least 
X + y — 2 curves of C pairwise intersect exactly k times, the number of components of \ C 
is at least 

„ „ ,/x + y — 2 ^ 

2 — 2g + ki ^ 

So we choose y to be the smallest integer such that 


( 3 ) 


2 — 2g + k 


X + y - 2 


> re. 
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Using the two inequalities and one can compute that x + y satisfies 



1 , 2|x(5)| 


4 + 


k 


< X + y < h + 



2|x(g)l 

k 


Set = |C|; we know that N = x + y oi x + y + 1. Moreover, the complement of C is a union 
of disks. We want to place at most one puncture per connected component. By construction, 
we have enough components. Also, all curves are pairwise non-homotopic, except possibly 
for the y -|- 1 in the thin cylinder. To be sure these are pairwise non-homotopic, it is enough 
to have at least y punctures, i.e. it is enough to have n > y. This is true if y = 0 or y = 1 (by 
assumption). If we have only two punctures, it is enough to have two curves in the cylinder, 
so y < 1. This means that if y = 2 or y = 3, we must have had n > 3. So if y < 3, the 
condition n > y is satisfied. 


Assume now y > 4. By the minimality of y, we know that 

''x -I- y - 3 


2 — 2g + k 


< n 


which implies, using inequality and basic computations 

k , .9 k . ^ 

n>2 + -(y-3)2 + -(y-3). 


So it is enough to have 
which holds, under our assumption y > 4 


2 + ^(y-3)^ + ^(y-3) >y, 


Thus we can add punctures in chosen connected components and we obtain a filling set of 
size N. □ 


4. The topological setup: case k odd 


In this section we will always assume k to be an odd positive integer. 

A k- system on a surface S is a set of curves which pairwise intersect at most /c-times. We set 
Mg{k) to be the maximum cardinality of a fc-system on a closed surface of genus g. 


Theorem 4.1. Let S be a surface of signature {g,n), with y > 1 and n > 1. Then a k-fiUing 
set has cardinality at least N, where N is the smallest integer satisfying 




N 

~2 



> lx(5)|. 


Proof. Let T = {71,... ,7Ar} be a A;-filling set on 5; up to isotopy we can assume that there 
are no triple intersection points and all intersections are transverse. As in the proof of the 
lower bound in Theorem 2.1, we consider the associated surface obtained by forgetting 
the punctures and the forgetful map tt : 5 —>■ S^. Let (5i,... ,5m be the isotopy classes in 
7r(r) and consider the families J-i = 7r“^((5j). Note that if two curves in T belong to the same 
family Fi, they are isotopic on , so they can only have an even number of intersections. 
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Since k is odd, this means that they intersect at most k — 1 times. Let Oj be the cardinality 
oiFi. 


As in the proof of Theorem |3.l[ we consider the graph G induced by T on S^. Again it is 
4-valent, thus e{G) = 2v{G) and f{G) = x(‘S'°) + v{G) > n. We have 


M 


'u{G)= X] \an/3\ 


i=l \(y.,^£j^i 




intersections between curves intersections between curves 
in the same family in different families 

By what we said before, the intersections |a H /3| in the first sum are bounded by /c — 1 and 
the ones in the second sum simply hy k. So 


M 


M 




i=l \a,f3GTi 




i=l 


i<j 


By Lagrange, {k — 1) (2*) + k J2i<j i® maximized for ai = ... om = Using this 

and the fact that M < Mg{k) we get 

N 


k N 

viG)<-N{N-l)-- 


Mgik) 


- 1 


Combining this estimate with xi^^) + v{G) > n we obtain our claim. 


□ 


5. Systoles of punctured surfaces 


In this section we prove bounds on how the minimum number of filling systoles grows in 
function of the number of punctures of a (finite area complete) hyperbolic surface. Our 
bounds will show that, like in the case of closed surfaces (see |APPllj L the topological 
condition of intersecting at most once or twice is very far from the geometric condition of 
being systoles. 


Theorem 5.1. Let S be a hyperbolic surface of signature {g,n) and systole length L If 
7i, • ■ ■) Xm is a filling set of systoles, then 

> 27r(2g - 1) + 7r(n - 2) 

“ U 


Remark 5.2. Theorem 5.1, together with the systole bounds in |Sch94| and |FP14j . implies 
that if g is fixed and n goes to infinity, then M > An, for some constant A. If n is fixed and 
n goes to infinity, M > for some constant B. 


Proof. The main idea is to use the isoperimetric inequality of the hyperbolic plane. 

Consider a hyperbolic surface S with n punctures and its set of filling systoles 71 ,..., 7 m 
of length I. We begin by considering the unique hyperbolic metric S' with cone angle vr in 
every puncture conformally equivalent to S outside of the cone angle points. This surface 
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is uniquely determined by the conformal structure of S (see Troyanov |Tro91a] i and via the 
Pick-Schwartz inequality (see Troyanov |Tro91b) i enjoys a certain number of properties. All 
closed curves on S' are of length strictly less than the corresponding curves of S and in 
particular 

(4) ^s'hk) < ^siik) = ^ 

for all A; = 1,, M. 

Because the curves 7 ^, A: = 1,..., M fill 5, they also fill S'. Cutting along the curves then 
produces a collection of polygons, each with at most one cone point in its interior. We want 
to apply the isoperimetric inequality of the hyperbolic plane to this set - but the cone points 
are an obstruction. 

To get rid of this obstruction we perform the following covering operation on those with a 
cone point of angle vr: a polygon with a cone point of angle vr is the quotient of a centrally 
symmetric polygon by an involution so we replace is by its double cover which is a genuine 
hyperbolic polygon. We now have a full collection of hyperbolic polygons Pi,..., Pp. 

By the isoperimetric inequality the boundary lengths of the polygons satisfy 
p 

£{dPk) > \/area(5')2 + dvr area(S'') > area(5') = 2'K{2g — 1) + 7 r(n — 2) 

k=l 

We’ll now look at how the sum above relates to the sum of the is{'lk)s- Using inequality]^ 
fact that each 7 ^ contributes exactly twice to the length of the filling set and finally the fact 
that the length of a dPj may have been doubled, we have: 


M 


isilk) = 4M1 

j=l k=l 

Putting the two inequalities above together gives the result. 


□ 


Actually, the growth of the lower bound in Theorem 5.1 is roughly correct. Indeed, we can 
construct families of surfaces with a filling set of systole growing linearly in g + n. 

The first example is the family of surfaces {Sg^n{g)}g >2 constructed in Lemma 3.5 of |FP14] . 
For every g > 2, Sg^n{g) has genus g, n{g) = 46(g — 1) cusps and an ideal triangulation 
where all but one vertex have degree 6 and the remaining vertex has degree 12g — 6. Systoles 
correspond to edges between two vertices of degree 6, so one can show that there are 2>Qg — 54 
systoles. As these correspond to all edges of the triangulation, except the ones incident to a 
single vertex, they fill. Moreover, an explicit computation shows that the length of a systole 


is precisely arccoshS (and thus independent of g). Note that Theorem 5.1 gives, for these 
surfaces, that a set of filling systoles on Sg^n{g) must have at least 

257r _ 

2 arccosh 3 ^ 

so the construction gives surfaces with less than twice the necessary amount of curves. 
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The second example is a family of spheres with a filling set of systoles of cardinality equal to 
the set of punctures. 

Proposition 5.3. For any n > 4, there is a n-punctured sphere with a set of filling systoles 
of cardinality n. 

Proof. Consider an ideal maximally symmetric n-gon in the hyperbolic plane. In the Poincare 

• 27rfc 

disk model, we can think of it as the n-gon with ideal vertices Vk = e*~, for k from 0 to 
n — 1. Take two copies of it and glue them such that the endpoints of orthogonals between 
two non-consecutive sides are identified. In particular this means that the orthogonals give 
simple closed geodesics on the sphere. We will show that these are the only systoles. Since 
there are n of these curves and they fill the surface, this concludes the proof. 

Consider the center of the polygon (in the Poincare disk model this is the origin). To compute 
its distance d to any side, consider the right-angled triangle given by the orthogonal from the 
center to a side, the geodesic from the center to one of the two vertices of the side and the 
part of the side from the vertex to the foot of the orthogonal. By hyperbolic trigonometry, 
the distance d satisfies 



Figure 2. Computing d and dk 


Consider now two non-consecutive sides a and b. Suppose fe — 1 is the minimum number of 
sides between them. Then the smallest angle between the two orthogonals from the center 
to a and b is These two orthogonals and the common orthogonal dk between a and b 
determine a pentagon with four right angles and and a angle. By taking the orthogonal 
from the center to dk, we cut the pentagon into two quadrilaterals with three right angles 
and a ^ angle. By hyperbolic trigonometry, we find that 

u a ■ 

cosh — = cosh d sm —. 

2 n 

In particular, if k > k', dk > dk' and two non-consecutive sides which are adjacent to the 
same side are closest to each other than any other two. 

Consider now any simple closed geodesic on the surface. It cannot be contained in one of 
the two polygons, otherwise it would be contractible. So it needs to cross two sides. It 
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cannot cross only two consecutive sides, otherwise it would be homotopic to a cusp. Hence 
it needs to cross two non-consecutive sides, so it contains at least two arcs of length at least 
d 2 - Moreover, it is of length exactly 2^2 only if it is given by exactly two orthogonal between 
sides adjacent to the same side. 

As such the curves we are considering are the only systoles. □ 
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